On Endomorphism Monoids of Partial Orders and Central Relations
نویسندگان
چکیده
In this paper we characterize pairs of Rosenberg relations (ρ, σ) with the property that the endomorphism monoid of one of the relations is properly contained in the endomorphism monoid of the other relation. We focus on the situations where one of the relations is a partial order, or a central relation. AMS Mathematics Subject Classification (2000): 08A35, 06A06
منابع مشابه
On Traces of Maximal Clones
In this paper we study the partially ordered set of endomorphism monoids of Rosenberg relations, which are used to characterize maximal clones on a finite set. The problem naturally splits into 49 cases of interrelationships of endomorphism monoids of Rosenberg relations. In order to make the paper self-contained, in addition to new results, we survey some previously published partial results p...
متن کاملOn Graphs With a Given
On Graphs With A Given Endomorphism Monoid Benjamin Shemmer Hedrĺın and Pultr proved that for any monoid M there exists a graph G with endomorphism monoid isomorphic to M. We will give a construction G(M) for a graph with prescribed endomorphism monoid M. Using this construction we derive bounds on the minimum number of vertices and edges required to produce a graph with a given endomorphism mo...
متن کاملCatalan Monoids, Monoids of Local Endomorphisms, and Their Presentations
The Catalan monoid and partial Catalan monoid of a directed graph are introduced. Also introduced is the notion of a local endomorphism of a tree, and it is shown that the Catalan (resp. partial Catalan) monoid of a tree is simply its monoid of extensive local endomorphisms (resp. partial endomorphisms) of nite shift. The main results of this paper are presentations for the Cata-lan and partial...
متن کاملThe Structure of Endomorphism monoids of Strong semilattices of left simple semigroups
Endomorphism monoids have long been of interest in universal algebra and also in the study of particular classes of algebraic structures. For any algebra, the set of endomorphisms is closed under composition and forms a monoid (that is, a semigroup with identity). The endomorphism monoid is an interesting structure from a given algebra. In this thesis we study the structure and properties of th...
متن کاملAbsolute Graphs with Prescribed Endomorphism Monoid
We consider endomorphism monoids of graphs. It is well-known that any monoid can be represented as the endomorphism monoid M of some graph Γ with countably many colors. We give a new proof of this theorem such that the isomorphism between the endomorphism monoid End(Γ) and M is absolute, i.e. End(Γ) ∼= M holds in any generic extension of the given universe of set theory. This is true if and onl...
متن کامل